منابع مشابه
The Spectral Radius of A Planar Graph
A decomposition result for planar graphs is used to prove that the spectral radius of a planar graph on n vertices is less than 4 + 3(n 3) Moreover, the spectral radius of an outerplanar graph on n vertices is less than 1 + JZ+&-X
متن کاملThe Laplacian spectral radius of a graph under perturbation
In this paper, we investigate how the Laplacian spectral radius changes when one graph is transferred to another graph obtained from the original graph by adding some edges, or subdivision, or removing some edges from one vertex to another. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملOn the spectral radius of a directed graph
We provide upper estimates on the spectral radius of a directed graph. In particular we prove that the spectral radius is bounded by the maximum of the geometric mean of in-degree and out-degree taken over all vertices.
متن کاملOn the Laplacian spectral radius of a graph
Let G be a simple graph with n vertices and m edges and Gc be its complement. Let δ(G) = δ and (G) = be the minimum degree and the maximum degree of vertices of G, respectively. In this paper, we present a sharp upper bound for the Laplacian spectral radius as follows: λ1(G) ( + δ − 1)+ √ ( + δ − 1)2 + 4(4m− 2δ(n− 1)) 2 . Equality holds if and only if G is a connected regular bipartite graph. A...
متن کاملDecreasing the spectral radius of a graph by link removals.
The decrease of the spectral radius, an important characterizer of network dynamics, by removing links is investigated. The minimization of the spectral radius by removing m links is shown to be an NP-complete problem, which suggests considering heuristic strategies. Several greedy strategies are compared, and several bounds on the decrease of the spectral radius are derived. The strategy that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1993
ISSN: 0024-3795
DOI: 10.1016/0024-3795(93)90139-f